Sequences of symmetry groups of infinite words
نویسندگان
چکیده
In this paper we introduce a new notion of sequence symmetry groups an infinite word. Given subgroup Gn the symmetric group Sn, it acts on set finite words length n by permutation. We associate to word w (Gn(w))n≥1 its groups: For each n, is Gn(w) Sn such that g(v) factor for permutation g∈Gn(w) and v w. study general properties characterize sequences several families words. show G there exists with Gn(w)=G. On other hand, structure possible quite restrictive: they cannot contain order certain cycles, transpositions some permutations. The can also generalized periodicity property. prove Sturmian more generally Arnoux-Rauzy are two large enough n; Toeplitz have exponential growth.
منابع مشابه
Words with Intervening Neighbours in Infinite Coxeter Groups are Reduced
Consider a graph with vertex set S. A word in the alphabet S has the intervening neighbours property if any two occurrences of the same letter are separated by all its graph neighbours. For a Coxeter graph, words represent group elements. Speyer recently proved that words with the intervening neighbours property are irreducible if the group is infinite and irreducible. We present a new and shor...
متن کاملFully Residually Free Groups and Graphs Labeled by Infinite Words
Let F = F (X) be a free group with basis X and Z[t] be a ring of polynomials with integer coefficients in t. In this paper we develop a theory of (Z[t], X)-graphs a powerful tool in studying finitely generated fully residually free (limit) groups. This theory is based on the Kharlampovich-Myasnikov characterization of finitely generated fully residually free groups as subgroups of the Lyndon’s ...
متن کاملan infinite planar array of rectangular microstrip patch antenna analysis
the methods which are used to analyze microstrip antennas, are divited into three categories: empirical methods, semi-empirical methods and full-wave analysis. empirical and semi-empirical methods are generally based on some fundamental simplifying assumptions about quality of surface current distribution and substrate thickness. thses simplificatioms cause low accuracy in field evaluation. ful...
15 صفحه اولcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولInfinite permutations vs. infinite words
I am going to compare well-known properties of infinite words with those of infinite permutations, a new object studied since middle 2000s. Basically, it was Sergey Avgustinovich who invented this notion, although in an early study by Davis et al. [4] permutations appear in a very similar framework as early as in 1977. I am going to tell about periodicity of permutations, their complexity accor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2023
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2022.113171